حل مسئلهی زمانبندی پروژه در حالت چندگانه (MRCPSP) به کمک الگوریتم ژنتیک
نویسندگان
چکیده مقاله:
وجود محدودیت منابع و روابط پیشنیازی بین بعضی از فعالیتها در یک پروژه، زمانبندی پروژه را به یک مسئلهی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعهیافتهیی برای حل مسئلهی زمانبندیپروژه در حالت چندگانه )MRCPSP( با هدف کمینهساختن زمان پروژه،تحت محدودیتهای پیشنیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای کدگذاری استفاده و به منظور رمزگشایی نیز از روش تولید زمانبندی سری چندحالته کمک گرفته شده است. در این مطالعه، تابع تناسب جدیدی جهت کاهش زمان محاسبات برنامه ارائه شده است. همچنین عملگر جهش جدیدی جهت بهبود کیفیت راهحلها پیشنهاد شده است. مجموعههای پایه و شناختهشدهی کتابخانهی مسائل زمانبندی پروژهها )PSBLIB(، جهت آزمایش الگوریتمژنتیک پیشنهادی به کار گرفته شدهاند، و نتایج محاسباتی حاصل از آن و مقایسههای انجامشده، کارآمدی الگوریتم پیشنهادی را نشان میدهد.
منابع مشابه
حل مسئله ی زمان بندی پروژه در حالت چندگانه (m r c p s p) به کمک الگوریتم ژنتیک
وجود محدودیت منابع و روابط پیش نیازی بین بعضی از فعالیت ها در یک پروژه، زمان بندی پروژه را به یک مسئله ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه یافته یی برای حل مسئله ی زمان بندیپروژه در حالت چندگانه )m r c p s p( با هدف کمینه ساختن زمان پروژه،تحت محدودیت های پیش نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای ...
متن کاملطراحی بهینه ترانسفورماتور به کمک الگوریتم ژنتیک
انتقال انرژی الکتریکی در مسافتهای طولانی به همراه لزوم کاهش تلفات و افت ولتاژ شبکه باعث استفاده از ترانسفورماتور در شبکه در سطوح ولتاژی مختلف آن می شود . نقش این عنصر در شبکه بهمراه قیمت بالای آن که به سبب استفاده از مواد گرانقیمت در ساخت آن ناشی می شود، لزوم طراحی بهینه آن را آشکارتر می سازد. در این مقاله با کمک گیری از مفهوم روش مدرن بهینه سازی بر مبنای آلگوریتم ژنتیک، روشی متفاوت با روشهای ب...
متن کاملبکارگیری الگوریتمهای ژنتیک و شبیهسازی تبرید برای حل مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با جریانهای نقدی تنزیل یافته (گزارش فنی)
This paper presents a multi-mode resource-constrained project scheduling problem (MRCPSP) with maximizing the net present value (NPV) form the project contractor’s point of view. Positive and negative cash flows are considered in this model. Furthermore, to make the model close to the real situations, four different models for positive cash flows are considered. Two meta-heuristics, called simu...
متن کاملحل مسأله معکوس شناسایی پارامترهای مدل اجزاء محدود تیر غیریکنواخت به کمک الگوریتم بهینهسازی ژنتیک
در یک مسأله معکوس، هدف آن است تا به کمک اطلاعات مشاهدهشده از یک سیستم، به مدل مناسبی از آن دست پیدا کرد، به نحوی که مدل مذکور، علاوه بر توانایی بازتولید اطلاعات اندازهگیریشدهی در دسترس از سیستم، توانایی پیشگویی رفتار سیستم در شرایط کاری را نیز، با دقت قابل قبولی داشته باشد. در این تحقیق، یک تیر غیریکنواخت با خواص جرمی و سفتی متغیر در طول به عنوان سازه موردبررسی فرض شده است. معادله حاکم بر ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 32.2 شماره 1.1
صفحات 101- 112
تاریخ انتشار 2016-05-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023